/*
【例 2.5】 
给出一个大于或等于 3 的正整数，判断它是不是一个素数。

解题思路： 所谓素数，是指除了 1 和该数本身之外，不能被其他任何整数整除的数。例如， 13 是素数，因为它不能被 2，3，4，… ，12 整除。

算法步骤：
S1: 输入 n 的值
S2: i = 2（i作为除数）
S3: n 被 i 除，得余数 r
S4: 如果 r = 0，表示 n 能被i整除，则输出 n “不是素数”，算法结束；否则执行 S5
S5: i + 1 => i
S6: 如果 i ≤ n - 1，返回 S3；否则输出 n 的值以及“是素数”，然后结束
*/

#include<stdio.h>
int main(void)
{
	int i;   //要判断的数字
	int m;   //用于辅助判断 
	int k;   //k用作除数
	printf("输入一个大于或等于3的正整数i：");
	scanf("%d",&i);
	for(k=2;k<=i;k++)     //k用作除数，用于判断是否为素数 
    {  
		m=i%k;
		if(m==0)
        break;
	}
	if(k>=i)
    {
		printf("%d是素数\n",i);
	}
    else
    {
		printf("%d不是素数\n",i);
	}
	return 0;
}

